TITLE OF THE INVENTION 

DEINTERLACING APPARATUS AND METHOD THEREOF 



CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Application No. 2002-44354, filed 
July 26, 2002, in the Korean Intellectual Property Office, the disclosure of which is 
incorporated herein by reference. 

1. Field of the Invention 

[0002] The present invention relates to an apparatus for and a method of deinterlacing, 
and more particularly, to an apparatus for and a method of deinterlacing which performs 
adaptive interpolation by estimating a degree of motion and referring to the estimated 
degree of motion to generate interpolated pixels. 

2. Description of the Prior Art 

[0003] Two ways of scanning for an image display apparatus include interlaced scanning 
and progressive scanning or non-interlaced scanning. The interlaced scanning is used for 
general TVs, and is a method where one image frame is divided into two fields and the fields 
are displayed on a screen in turn when one image is displayed. The two fields may be 
called a top field and a bottom field; an upper field and a lower field; or an odd field and an 
even field. 

[0004] The progressive scanning or non-interlaced scanning is used for computer 
monitors or digital TVs, and is a method where an entire frame is displayed at one time by a 
unit of one image frame in a similar manner as a frame of a motion picture film is projected 
onto a screen. 

[0005] A deinterlacing apparatus is a device to convert an image signal having interlaced 
scanning into an image signal having the non-interlaced scanning. For the image signal of 
the interlaced scanning to be normally processed in a display apparatus for processing the 
image signal having non-interlaced scanning, a deinterlacing apparatus for converting the 
image signal having the interlaced scanning to the image signal having non-interlaced 
scanning is necessary in the display apparatus. 
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[0006] Deinterlacing may be realized by several methods. As a basic method, a line 
repeating method that repeats the line information of a current field may be applied. The 
line repeating method is easily realized, but a resolution of an interpolated image is lower by 
one-half and some portions of an image may disappear. 

[0007] To overcome the above shortcoming, two other methods have been 
developed. One method is an intra-field interpolation to realize a new field by inserting data 
that is the half of an original magnitude of the data of two lines into an area between two 
lines of a current field. The other is an inter-field interpolation that does not require motion 
compensation but builds one frame by inserting lines of previous and next fields of a current 
field into corresponding lines of the current field. These two methods may be realized with 
simple hardware, but have flaws when motion pictures are interpolated. Moreover, 
interpolated images may be deteriorated or the quality of the picture may be degraded. 

[0008] To counter the above disadvantages, a motion-compensated interpolation method 
has been introduced. The motion-compensated interpolation method interpolates a screen 
of a current frame by dividing the screen into several blocks on the basis of data of a current 
field with regard to field data that is temporally consecutive, obtaining motion with respect to 
each of the blocks, and referring to the motion vector. The motion-compensated 
interpolation method is disclosed in the U.S. Patent 5,777,682. 

[0009] The motion-compensated interpolation method generally uses the motion vector of 
a unit of a block to estimate the motion, and a block artifact is sometimes generated on an 
interpolated image, as the unit of flaw correction is comprised of the block unit. Therefore, 
some complicated post-processing is required to prevent the block artifact, and accordingly, 
the structure of the hardware for performing the post-processing is quite complicated and a 
cost for the processing increases. 

[0010] To solve the above problems of the motion-compensated interpolation, a motion- 
adaptation interpolation to interpolate frames in accordance with the motion by estimating 
the degree of the motion has been introduced. The motion-adaptation compensation 
method is disclosed in U.S. Patent 5,027,201 and U.S. Patent 5,159,451. 

[0011] The motion-adaptation interpolation method has an advantage of being realized 
with simple hardware compared to the motion-compensation interpolation method and the 
quality of an interpolated picture is upgraded. However, the motion-adaptation interpolation 
may have noise of a stepping type as it operates interpolation of simple vertical direction 
even in the edge of great motion. 
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SUMMARY OF THE INVENTION 



[0012] The present invention has been made to overcome the above-mentioned and/or 
other problems of the related art. Accordingly, an aspect of the present invention is to 
provide an apparatus and a method of deinterlacing capable of improving the quality of a 
picture by performing appropriate interpolation in accordance with a degree of motion and a 
direction of an edge when the picture is in motion. 

[0013] Additional aspects and advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be 
learned by practice of the invention. 

[0014] The above and/or other aspects the present invention are realized by providing a 
deinterlacing apparatus comprising a mixing weight calculation unit to calculate a weight for 
mixing after detecting a degree of a motion between a previous field and a next field relative 
to a pixel to be interpolated into the current field, wherein the previous field, the current field 
and the next field of an image signal are input temporally consecutively; an intra-field 
interpolation unit to detect a directional data based on values of pixels adjacent to the pixel 
to be interpolated into the current field, and to calculate an interpolation value by using the 
values of the adjacent pixels in accordance with the directional data; an inter-field 
interpolation unit to calculate an interpolation value obtained by averaging values of pixels of 
the previous field and the next field corresponding to the pixel to be interpolated into the 
current field, and a soft switching unit to mix an output value of the intra-field interpolation 
unit and that of the inter-field interpolation unit by using the weight for mixing and to output 
the mixed value. 

[0015] The mixing weight calculation unit may comprise: a motion detection unit to 
calculate a motion information value showing a degree of a motion between the previous 
field and the next field relative to the pixel to be interpolated into the current field; a space 
filtering unit to remove a noise included in the motion information value and to output a 
filtered motion information value, a motion expansion unit to expand the filtered motion 
information value to include information about pixels adjacent of the pixel to be interpolated 
of the current field and to output the expanded motion information value, and an alpha 
conversion function unit to calculate the weight for mixing based on the expanded motion 
information value. The motion detection unit may calculate the motion information value by 
using a predetermined function that is inversely proportional to an input of an edge value in 
a vertical direction of the pixel to be interpolated. 
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[0016] The intra-field interpolation unit may comprise: a horizontal high frequency 
element detection unit to calculate a horizontal high frequency element value around the 
pixel to be interpolated into the current field; a vertical low frequency pass filtering unit to 
perform low frequency filtering of the calculated horizontal high frequency element value, a 
directional element detection unit to calculate a directional data based on values of the 
pixels adjacent to the pixel to be interpolated into the current field, a global/local minimum 
directional value calculation unit to calculate a global minimum directional value and a local 
minimum directional value based on the calculated directional data; a reliability detection 
unit to calculate a final interpolation direction based on the global minimum directional value 
and the local minimum directional value; and a final interpolation unit to calculate a final 
interpolation value in one direction among a global direction, a local direction and a vertical 
direction based on the final interpolation direction. The horizontal high frequency element 
detection unit may calculate the horizontal high frequency element value by using a sum of 
gradients of pixels adjacent to the pixel of the current field to be interpolated. 

[0017] The final interpolation unit may perform interpolation in the vertical direction when 
the horizontal high frequency element value is greater than a predetermined first threshold, 
and operates interpolation in accordance with the final direction calculated at the reliability 
detection unit when the horizontal high frequency element value is smaller than the 
predetermined first threshold. The interpolation may be performed after detecting whether a 
pixel value interpolated in the global direction corresponds to a medium value of two pixels 
up and down in a local direction when the final interpolation unit performs the interpolation in 
the global direction. 

[0018] In another aspect of the present invention, a method of deinterlacing comprises 
calculating a weight for mixing after detecting a degree of a motion between a previous field 
and a next field on the basis of a pixel of a current field to be interpolated, wherein the 
previous field, the current field and the next field of an image signal are input temporally 
consecutively detecting a directional data being included in values of pixels adjacent to the 
pixel to be interpolated into the current field, and calculating a first interpolation value by 
using values of pixels adjacent to the pixel of the current field to be interpolated in 
accordance with the directional data calculating a second interpolation value obtained by 
averaging the values of the pixels in the previous and the next fields corresponding to the 
pixel to be interpolated into the current field, and mixing the first and second interpolated 
values calculated by using the weight for mixing, and outputting the mixed value. 
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[0019] The calculating of the weight for mixing may comprise calculating a motion 
information value showing a degree of a motion between the previous field and the next field 
relative to the pixel to be interpolated into the current field, removing a noise included in the 
calculated motion information value and outputting a reduced noise motion information 
value, expanding the reduced noise motion information value to include pixels adjacent to 
the pixel to be interpolated of the current field and outputting the expanded motion 
information value, and calculating the weight for mixing based on the expanded motion 
information value. The calculating of the motion information value may comprise using a 
predetermined function that is inversely proportional to an edge value in a vertical direction 
of the pixel to be interpolated. 

[0020] The detecting of the directional data may comprise calculating a horizontal high 
frequency element value around the pixel of the current field to be interpolated, performing 
low frequency filtering of the high frequency element value, calculating a directional data 
based on values of pixels adjacent to the pixels of the current field to be interpolated, 
calculating a global minimum directional value and a local minimum directional value based 
on the calculated directional data, calculating a final interpolation direction based on the 
global minimum directional value and the local minimum directional value, and calculating a 
final interpolation value in one direction among a global direction, a local direction and a 
vertical direction based on the final interpolation direction. 

[0021] The calculating of the horizontal directional high frequency element value may 
comprise using a sum of gradients of the pixels adjacent to the pixel of the current field to be 
interpolated. 

[0022] The calculating of the final interpolation value may be performed based on the 
vertical direction when the horizontal high frequency element value is greater than a 
predetermined first threshold. Alternatively, the final interpolation value may be performed 
based on the calculated final interpolation direction when the horizontal high frequency 
element value is smaller than the predetermined first threshold. 

[0023] The calculating of the final interpolation value may be performed after detecting 
whether a pixel value interpolated in the global direction corresponds to a median value of 
two pixels up and down in a local direction when the interpolation is performed in the global 
direction. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0024] The above and/or other aspects and advantages of the present invention will be 
more apparent and more readily appreciated from the following description of the preferred 
embodiments of the present invention, taken in conjunction with the accompanying drawings 
of which: 

FIG. 1 is a block diagram showing a deinterlacing apparatus according to the present 
invention; 

FIG. 2 is a flow chart showing a method of deinterlacing using the apparatus shown 
in FIG. 1; 

FIGS. 3A, 3B and 3C are views showing a process of motion detection; 
FIG. 4 is a view showing an example of a 3X3 mask that is useable to obtain an 
edge value in a vertical direction; 

FIG. 5 is a graph of calculating S ; 

FIG. 6 is a block diagram showing an interpolation unit of an intra-field; 
FIG. 7 is a flow chart showing the operation of the interpolation unit of the intra-field 
of FIG. 6; and 

FIGS. 8A, 8B and 8C are views showing a process of calculating a directional value. 
DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0025] Reference will now be made in detail to the present preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings, wherein 
like reference numerals refer to the like elements throughout. The embodiments are 
described below in order to explain the present invention by referring to the figures. 

[0026] FIG. 1 is a block diagram showing a deinterlacing apparatus of the present 
invention. The deinterlacing apparatus is comprised of a motion detection unit 100, a space 
filtering unit 110, a motion expansion unit 120, an alpha conversion function unit 130, an 
intra-field interpolation unit 140, an inter-field interpolation unit 150, and a soft switching unit 
160. The motion detection unit 100, the space filtering unit 110, the motion expansion unit 
120, and the alpha conversion function unit 130 collectively form a mixing weight calculation 
unit 180. 

[0027] Referring to FIG. 1, the motion detection unit 100 detects a motion information 
value with respect to a to-be-interpolated pixel of a current field. The space filtering unit 110 
removes or reduces a noise level included in the motion information value detected by the 
motion detection unit 100.The motion expansion unit 120 receives an output value of the 
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space filtering unit 110 and expands a motion degree value to other pixels adjacent to the 
pixel to be interpolated. The alpha conversion function unit 130 calculates a, a weight for 
mixing the motion information value expanded by the motion expansion unit 120. 

[0028] The intra-field interpolation unit 140 outputs an interpolation value in accordance 
with a certain direction by using a gradient after inputting pixel values around the pixels of a 
current field to be interpolated. The inter-field interpolation unit 150 outputs an interpolation 
value that is obtained by averaging pixel values of a previous field and a next field 
corresponding to the pixel to be currently interpolated. The soft switching unit 160 outputs 
an interpolation value after mixing the interpolation value of the intra-field interpolation unit 
140 and the inter-field interpolation unit 150 by using the weight (a). 

[0029] FIG. 2 is a flow chart for explaining an operation of the deinterlacing apparatus of 
FIG. 1 . Referring to the flow chart of FIG. 2, the motion detection unit 100 detects a degree 
of motion between temporally consecutive fields on a basis of a pixel of a current field to be 
interpolated, and calculates a motion information value by using the detected degree of 
motion and a vertical edge value (S200). 

[0030] In a case of general motion detection, motion information is detected through a 
difference between same sampling grid fields. In some instances, a spurious still pixel in the 
case of an image having relatively fast motion with less relation between the current field 
and a previous field or a next field may be created. To prevent the spurious still pixel from 
being created, a relation between a current field and fields of previous and next is directly 
used as the motion information. Thus, the spurious still pixel is removed from the detected 
motion information and relatively fast motion generated between adjacent fields is effectively 
detected. 

[0031] FIGS. 3A-3B are views showing a pixel to be used for motion detecting by the 
motion detection unit 100. In FIG. 3A,/ W ^is an n-1tf? field, in FIG. 3B,/Js an nth current 

field, and in FIG. 2C,f n+l is an n+1tf? field. In addition, v is a vertical direction and h is a 
horizontal direction. Assuming that a field to be currently interpolated is a current field, then 
f n is the current field, f n+l is a next field and f n _ x is a previous field. In FIG. 3B, the circle z 
represents a pixel to be interpolated into the current field. 

[0032] In FIGS. 3A-3C, solid lines represent lines of pixels which would normally be 
displayed on a screen in an interlaced mode. Each area shown in FIGS. 3A, 3B and 3C 
represents a same physical area of a screen and solid dots a, b, c and d represent pixels 
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which would be displayed in the interlaced mode. In FIG. 3B pixels a and b are pixels which 
are defined by input signal data of the current field f n and the circle z represents a pixel 
which is not defined by input signal data of the current field, but which will be interpolated or 
synthesized based on the current field, previous field, and next field data and interpolated 
into the current field. The interpolated or synthesized pixel z is then combined with the input 
current field data to output interpolated current field data including the interpolated pixel z 
and displayed in a position relative to pixels a and b contemporaneously with the display of 
pixels a and b in a non-interlaced mode. A vertical position and a horizontal position of the 
pixel z to be interpolated into the current field for display in the non-interlaced mode are 
represented by v and h, respectively. The position (v, h) also corresponds to the position 
where pixels c and d would appear if pixels c and d were displayed in an interlaced mode. 

[0033] The motion detection unit 100 firstly calculates regulated pixel difference minimum 
units A c , A a , and A b to detect the motion with respect to the pixel to be interpolated (point z) 
as shown in FIG. 3B according to mathematical expressions 1a, 1b and 1c, respectively. 



^ c =\L-^h)^f n+l (v 9 h)\ ...<1a) 

A. =lC l (v,A)-(/.(v-l f A) + /.(v + l,A))/2| ... (1b) y ... (D 

A,=|/ w+1 (v,/i)-(/ w (v-l,A)-h/ /I (v-hl 5 A))/2| ...<1c) j 

where, f n _ x (v, h) is a pixel value at the position of (v, h) of an n-1 th field, /„_, , and f H+l (v, h) is 
a pixel value at the position of (v, h) of an n+1 th field, . Additionally, /„ (v - 1, h) and 
/ B (v + l,A)are pixel values at the position of (v-l,A)and(v + l,A)of an nth field, f n 
respectively. 

[0034] Referring to the existence of a vertical edge at the pixel to be interpolated into the 
current field by using the mathematical expression 1, the spurious still pixel of the pixel unit 
that could be created in the case of an image having relatively fast motion with less relation 
among the current field, a previous field and a next field can be effectively removed. 

[0035] The motion detection unit 100 calculates the motion information value by using a 
vertical edge value. The vertical edge value of the pixel to be currently interpolated can be 
obtained by using 3X3 mask shown in FIG. 4. The motion information value A of the pixel to 
be currently interpolated is calculated by mathematical expression 2. 
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A = max(A c , 8 max(A fl5 A b )) ... (2) 

here, 8 is calculated by a certain function that is inversely proportional to an input, which is 
the vertical edge value. For example, S may be obtained by using a linear function and 
inputting the vertical edge value. 

IF (vertical _edge>T 2) THEN 
8 = 0 

ELSE IF (vertical _ edge <T1) THEN 
8 = 1 

ELSE THEN 

8 = (T2- vertical _ edge )/(T2-Tl) 
END IF 

[0036] In the calculating of 8, vertical_edge is the vertical edge value, and when the 
value 8 is expressed as a graph, the graph is as shown in FIG. 5. 

[0037] As described above, obtaining the motion information value by simply using 
max(A fl , A b ) is effective when detecting the motion with respect to the current, previous and 
next fields. Yet, the reason to apply calculation of the motion information value by using the 
vertical edge value in accordance with the mathematical expressions 1 and 2 is that a 
spurious motion area may be expanded in the case of a still image having the vertical 
directional edge. Therefore, the spurious motion pixel may be prevented from being 
expanded as the motion information values of the current, previous and next fields are 
variably used by applying the vertical edge value at the pixel to be currently interpolated. 

[0038] When the motion information value is detected at the motion detection unit 100, 
the space filtering unit 110 removes or reduces the noise level included in the calculated 
motion information value (S202). The spurious still pixel that could be generated in the unit 
of a pixel in the case of an image having degraded temporal relation becomes more 
preventable as the noise level is removed or reduced. 

[0039] The motion expansion unit 120 receives the output value of the space filtering unit 
100 and expands the motion degree value to the other pixels adjacent to the pixel to be 
interpolated (S204). The reason why the motion expansion unit 120 expands the motion 
degree value to the adjacent pixels is that motion is generally noticed as motion of a pixel 
group in a certain area and not as motion of a specific certain pixel. Thus, when the motion 
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is detected at a certain pixel, it may be regarded that the certain pixel has noise, or that the 
certain pixel and adjacent pixels are in motion. However, the noise level is already removed 
at the space filtering unit 110, thus there is a high probability that the adjacent pixels are 
actually in motion and not merely indicated as being in motion by the noise of the 
pixel. Therefore, the motion expansion unit 120 expands the motion degree value output 
from the space filtering unit 100 to the other pixels adjacent to a pixel of which motion 
degree value is detected. 

[0040] The alpha conversion function unit 130 calculates an alpha value (or), that is a 
weight (a) for mixing based on the motion information value expanded by the motion 
expansion unit 120 (S206). A plurality of weights {a) respectively corresponding to each of 
a plurality of motion information values is stored into a table, and one of the weights {a) 
stored in the table is selected based on the motion information value output from the motion 
expansion unit 120. The weight {a) has a value in a range between 0 and 1. 

[0041] The intra-field interpolation unit 140 outputs an interpolation value in accordance 
with a direction by using a gradient around of a pixel, as an adjacent pixel value in the field 
to be interpolated is input. A detailed description on the intra-field interpolation unit 140 is 
set forth below. 

[0042] The inter-field interpolation unit 150 outputs a value after averaging the pixel 
values of a pixel in a previous field and a pixel in a next field which are in a same position 
relative to the field as the pixel to be interpolated (e.g., pixels c and d as shown in FIGS 3A 
and 3C) as shown in mathematical expression 3. 

/,(v,*) = (/ ai . I (v,A) + /^ 1 (v f A))/2 ... (3) 

[0043] The soft switch unit 160 mixes the output values of the intra-field interpolation unit 
140 and the inter-field interpolation unit 150 using the alpha value {a) that is the weight 
calculated at the alpha conversion function unit 130 and outputs a mixed value (S208). In 
other words, assuming that the pixel value calculated at the intra-field interpolation unit 140 
is / s (v,/*)and the pixel value calculated at the inter-field interpolation unit 150 \$f t (y,h), 

then a signal finally output through the soft switching unit 160 may be calculated as shown 
in mathematical expression 4. 
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fs (v, h) = qf s (v, h) + (1 - *)/, (v, A) ... (4) 

[0044] The soft switching unit 160 outputs interpolation values in accordance with the 
degree of motion by variably mixing the interpolation values of the inter-field interpolation 
unit 140 and the intra-field interpolation field 150. 

[0045] The operation of the intra-field interpolation unit 140 in the above-described 
deinterlacing apparatus is described in more detail below. 

[0046] FIG. 6 is a block diagram of the intra-field interpolation unit 140. The intra-field 
interpolation unit 140 comprises a horizontal high frequency element detection unit 141, a 
vertical low frequency pass filtering unit 142, a directional element detection unit 143, a 
global/local minimum directional value calculation unit 144, a reliability detection unit 145, 
and a final interpolation unit 146. 

[0047] The horizontal high frequency element detection unit 141 detects a horizontal high 
frequency element around the pixel to be interpolated. The vertical low frequency pass 
filtering unit 142 performs low frequency pass filtering in a vertical direction at the current 
field.The directional element detection unit 143 detects directional data in the direction of 
each pixel. The global/local minimum directional value calculation unit 144 detects a global 
minimum direction and a local minimum direction by using the directional data. The 
reliability detection unit 145 detects the reliability of a global direction. Additionally, the final 
interpolation unit 146 calculates a final interpolation value. 

[0048] FIG. 7 is a flow chart for explaining the operation of the intra-field interpolation unit 
140. Referring to FIG. 7, the horizontal high frequency element detection unit 141 detects a 
horizontal high frequency element value (H-HPF) around the pixel to be currently 
interpolated (S300). The horizontal high frequency element value (H-HPF) is obtained from 
the sum of the gradient of pixels around the pixel to be interpolated according to 
mathematical expression 5. 

*\ 

H-HPF = \f n (v-l,h-l)-f„(v-l,hj\ + \f n (v-l,h + l)-f n (v-l,hj\ ' I 
+ \f n (v + l,h-l)-f n (v + l,hj\ + \f n (v + l,h + ])-f n ( V + l,h)\ 

J 

[0049] The horizontal high frequency element value (H-HPF) calculated by the above 
expression is compared with a predetermined threshold (T1) (S302). When the H-HPF 
value is greater than the threshold (T1), interpolation in the vertical direction is performed ( 
S 320). When the horizontal high frequency element value (H-HPF) is less than the 
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threshold (T1), the vertical low frequency pass filtering unit 142 performs low frequency pass 
filtering in a vertical direction (S304). The low frequency pass filtering in a vertical direction 
is performed in order to remove noise generated in the vertical direction. 

[0050] The directional element detection unit 143 detects directional data in the direction 

of each pixel of x = -1, 0, 1 n. The directional data is calculated by mathematical 

expression 6. 



where, coeff is a predetermined constant value having a weight in the center of i = -2, -1, 0, 



1 , 2, and f n (v, h) is a pixel value that is low frequency filtered in the vertical direction. 

[0051] FIGS. 8A-8C are views showing pixels used to detect the directional data in the 

pixel direction of x = -n -1, 0, 1, .... n. As shown in FIGS. 8A-8C, the directional data 

may be calculated by changing the values of x. 

[0052] The directional element detection unit 143 multiplies the directional data D(x) 
calculated in each direction and the weight that is constant in each direction and outputs the 
multiplied value (S308). 

[0053] The global/local minimum directional value calculation unit 144 detects the global 
minimum directional data and the local minimum directional data by using the directional 
data obtained by multiplying the predetermined weight calculated at the directional element 
detection unit 143 (S310). Here, the global minimum directional data is a minimum 

directional value calculated at an entire area (for example, pixel direction of x = -n -1,0, 

1, n) and the local minimum directional data is a minimum directional value calculated at 
a direction of a low degree (for example, pixel direction of x = -1 , 0, 1 ). 

[0054] The reliability detection unit 145 detects a reliability of the global minimum 
directional data calculated at the global/local minimum directional value calculation unit 
144. In other words, the reliability detection unit 145 detects whether the directional data, 
which is calculated as the global minimum directional data from an adjacent low direction, 
monotone decreases. When the directional data does not monotone decrease, the 
interpolation is operated with respect to the local direction (S314). Moreover, when the 
gradient of the global minimum directional data and the local minimum directional data is 




... (6) 
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less than a second threshold (T2), the interpolation is operated with respect to the local 
direction (S3 18), otherwise, the interpolation is operated with respect to the global direction 
(S318). 

[0055] The final interpolation unit 146 performs the interpolation with respect to one 
direction among the global, local and vertical directions decided at the previous process 
(S316, S318 and S320). 

[0056] When the final interpolation unit 146 performs the interpolation with respect to the 
global direction, the pixel value f g (v,h) interpolated with respect to the global direction is 
calculated by mathematical expression 7. 



f g (v,h) = (f n (v-], h- global - direction ) + 
f n (v + l, h + global -direction))/ 2 f m (v,h) 

[0057] The calculated pixel value f g {v,h) is output after detecting whether the pixel value 

interpolated in the global direction fits a medium value of two pixels of up and down in the 
local direction by using a 3 tap median filter in order to compensate an error. To do so, the 
pixel values of up and down, f t _ dn (v,/z) and ft. up (v 9 h) in the local direction are calculated by 
mathematical expression 8. 

ft— up ( v > h ) = fn ( v ~ l > h ~ global - direction) 

... (8) 

fi-dn ( v > h ) = fn 0 + !> h + global - direction) 

[0058] Therefore, a final interpolation value to be interpolated through the median filter is 
calculated by mathematical expression 9. 



f m (v, h) = Median{f g (v, h), f t _ up (v, A), (v, h)) ...(9) 

In mathematical expression 9, the median is an operator taking a medium value after re- 
arraying given data according to their magnitude. In other words, only the pixel value 
interpolated in the global direction is the medium value of an upper and a lower pixel is used 
as the final interpolation value. 
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[0059] When the final interpolation unit 146 performs the interpolation in the local 
direction, the final interpolation value is calculated by mathematical expression 10. 



fl( v >^)-(f n (v-l f h — local - direction ) + 
f n (v + 1, h-h local - direction ))/ 2 

[0060] When the final interpolation unit 146 performs the interpolation in the vertical 
direction, as a horizontal high frequency element value is greater than the first threshold 
(T1), the final interpolation value is calculated by mathematical expression 1 1 . 



/v(v,*) = (/.(v-l,A) + / - (v + l > *))/2 ...(11) 

[0061] As described above, the intra-field interpolation unit 140 outputs an interpolation 
value among f m (v, /z), f x (v, h\ f v (v, h) calculated by the mathematical expressions 9,10 

and 1 1 . The output value of the intra-field interpolation unit 140 is transferred to the soft 
switching unit 160 as described in the above. After that, the output value is mixed with the 
interpolation value of the inter-field interpolation unit 150 and a finally deinterlaced signal is 
output as in the mathematical expression 4. 

[0062] According to the present invention, the quality of a deinterlaced image is 
upgraded, as the motion detection value using a vertical edge value is applied and detection 
of directional data and interpolation in relation to the detection is operated. 

[0063] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in 
these embodiments without departing from the principles and spirit of the invention, the 
scope of which is defined in the claims and their equivalents. 
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